#include<bits/stdc++.h>
using namespace std;
int main()
{
	int N, K;
	cin >> N >> K;
	int arr[2 * N + 1];
	memset(arr, 0, sizeof(arr));
	long long  xiang[K];
	memset(xiang, 0, sizeof(xiang));
	for (int i = 1; i < 2 * N + 1; i++) {
		cin >> arr[i];
	}
	for (int i = 1; i < 2 * N + 1; i++) {
		if (i % 2 == 0) {
//			cout << arr[i] << " ";
			continue;
		} else {
			xiang[i % K - 1] += arr[i];
//			i mod k = ai;
//			int p = i % K ;
//			cout << p  << " ";
		}
	}
	for (int i = 1; i < 2 * N + 1; i++) {
		if (i % 2 == 0) {
			cout << arr[i] << " ";
		} else {
			int temp = i % K;
			int temp2 = xiang[temp - 1] % i;
			cout << temp2 << " ";
		}
	}
	return 0;
}
